Résumé de Cours D’ARITHMETIQUE 


PROF : ATMANI NAJIB 


1BAC SM 


L’ARITHMETIQUE 


A) Divisibilité dans Z. 

1)a) a et b deux entiers relatifs tels que b Z0 

On dit que l’entier relatif b divise a s’il existe un entier 
relatif k tel que a = kb 

On écrit : bla. et on dit que a est divisible par b ou a est un 
multiple de b 

b) Si bim et bin on dit que b est un diviseur commun 
demetn 

c) Si blim et b'Îm , on dit que m est un multiple commun 

de b et b' 


e o og oge, 7 


acZ;beZ;cezZ 
1) lla et -lla et a la et a l-a 
3) alb =albxc 


5) bll >b E {-1,1} 
7)alb et cld = aclbd 


2) bla = Ib| < |al 

4)a lb = |a| < |b] 

6) alb et bla> lal = Ibl 
8) alb et blc = alc 


9)alb = alb c 10) alb et blc = alc 
11) alb = alb c 12) alm et aln > alm + 
n 


13)Jalm et aln = alm -n 

14alm et aln > alam + fn où a et P sont des entiers 
relatifs quelconques. 

15)4/b =a" /b" neN 


C) La division euclidienne dans Z 

a et b deux entiers relatifs tels que b + 0 ; ils existent un 
entiers relatif q et un entier naturel rTels que : a = bq +r 
où0<r <lbl 

e L’entier a s’appelle 
e L’entier b s’appelle 
e L’entier q s’appelle : Le quotient 

e L’entier r s’appelle : Le reste 

Remarque : Si r est le reste de la division euclidienne par 
b alors : r E€ {0,1,...,b— 1}. 

D) Les nombres premiers 

a) On dit que l’entier d est un diviseur effectif de l’entier 
relatif a Si dla et Id] + 1 et Id] + jal 

b) On dit qu’un entier relatif non nul p est premier s’il est 
différent de 1 et s’il n’admet pas de diviseurs effectifs. 

e Un nombre premier p admet exactement deux diviseurs 
positifs 1 et lpl. 

e Pour l’étude des nombres premiers on se contente 
d’étudier les nombres premiers positifs. 

c)si a un entier naturel non nul différent de 1 et non 
premier, le plus petit diviseur de a diffèrent de 1 est un 
nombre premier 

d)Soit n un entier naturel non nul, diffèrent de 1 et non 
premier, il existe un nombre premier p qui divise l’entier n 
et qui vérifie p’ <n. 


: Le divisé 
: Le diviseur 


e)Si un entier n n’est divisible par aucun entier premier p 
et qui vérifie p° < n alors n est premier. 
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Remarque : Cette propriété nous permet de déterminer si 
un nombre est premier ou non 

Théorème : L’ensemble des nombres premiers est infini. 
E) Plus grand diviseurs commun 

1)On dit que le nombre d est le plus grand diviseur 
commun de deux entiers relatifs a et b lorsque d divise a et 
d divise b et qu’il n’y a pas d’autre plus grands diviseurs 
de ces deux nombres. on note d = PGDC (a, b)=a Ab 
Propriétés :1) a A a = lal 2)1Aa=l 
3)(aAb)Ac=anA(bAc) 4)Si bla alors a Ab = Ibl 
5}si dla et dib alors dl (a Ab) 6)aAb=aA(a-b) 

7) anb=|a| n|b| 

Définition : On dit que deux entier relatifs a et b sont 
premiers entre eux sia Ab=l. 

F) L’algorithme d’Euclide. 

1) Soit a un entier naturel et b un entier naturel non nul 
ona:a=bq+rOù0<r<balorsona:aAb=baATr 
2)Soient a et b deux entier naturels non nuls. Le plus grand 
diviseur commun de a et b est le dernier reste non nul dans 
les divisions euclidiennes successives. 

3) Soient a et b deux entier relatifs non nuls. Les diviseurs 
communs de a et b sont les diviseurs de a A b. 

On peut dire que : D, A D, = D,a 

G) Le plus petit multiple commun. 

On dit que le nombre entier naturel m est le plus petit 
multiple commun de deux entiers relatifs a et b lorsque 

m est un multiple de a et de b et qu’il n’y a pas d’autre 
plus petit multiple non nuls de ces deux nombres. On note : 
m = PPCM (a, b)=aVb 

Propriétés :1)aVa=lal 2)aVb=bVva 

3)aV1=lal 4) Si bla alors a V b = lal 
5)aV(bVc)=(avb)Vc 6) avb =]|aļ|v || 

7) al(a V b) ; bl(a V b) et (a V b)lab 

8)Si a V b = m et M un multiple commun de a et b alors 
mlM. 

9) (a A b) x (a V b) = labl 
11)ca^Acb=c(a^b 
12) Soient a et b et des entiers relatifs non nuls : 


añhb=de (a, p) EZ’; 


10) ca V cb = c(a V b) 


a=ad 

b= Bd 

av p=1 

H) LA CONGRUENCE MODULO n 

a et b deux entiers relatifs ; et n un entier naturel non nul. 
On dit que : a est congrue à b modulo n si nl(b — a). 

On écrit : a = b [n] 

1)Si a = b [n] alors a et b ont le même reste dans la 
division euclidienne par n 

2)a) (Va E Z) (a = a [n]) on dit que la relation de 
congruence est réflexive. 

b) (V(a, b) E Z X a=b [n] = b =a [n] ) : on dit que la 
relation de congruence est symétrique. 


© (V(a, b, 0) € Z?) 

(a=b [n] et b =c [n]> a = c [n]) : on dit que la relation 
de congruence est transitive. 

On dit que la relation de congruence est une relation 
d’équivalence 

3) Soit n un entier naturel non nul. 

Si a = b [n] et c = d [n] alors : 

a)a+c=b +d [n] On dit que la relation de congruence 
est compatible avec l’addition dans Z 

b) ac = bd [n] ; On dit que la relation de congruence est 
compatible avec la multiplication dans Z 

4) Si a = b [n] alors pour tout k dans N on a : a* =b* [n] 


I) Les classes d’équivalences. 

Soit n un entier naturel non nul. L’ensemble des entiers 
relatifs qui ont le même reste r dans la division euclidienne 
par n s’appelle la classe d’équivalence de F et se note : 


F={mEeZ/m=r[n]}={nk+roùkeZ} 

ZL,InZ, = (0; Í; 2:3:.. n=1) S’appelle ensemble quotient 
1) On définit dans Z [nZ les deux lois : 

a) L’addition : On pose a+b=a+b 


b) La multiplication : On pose : axb=axb 

3) Si p est premier alors 

dans Z/ pZ ona:(axb =0 a=0oub =0) 

J) DECOMPOSITION D'UN ENTIER EN FACTEURS 
DES NOMBRES PREMIERS 


1) Chaque entier relatif m non nul s’écrit d’une façon 
unique comme le produit des facteurs premiers comme 


suite : m = EP XP; XP XX p,” [in oùee{-1,1} 
k=1 
2)Soit a un entier relatif dont la décomposition est de la 
forme : a=ep" x p,” x p}? x...x p,” = Jin" 
k=1 
3) un entier d non nul divise l’entier a si et seulement si 
d à une décomposition de la forme 
k= 
d = Ep} x Da? x p” XX p,” S n 5 
k=1 


B 


où (vi e [1, n] 0< Z; < &;) 
k=n 
Dasep Km rp xp =la" 
k=1 
est un entier, le nombre des diviseurs de a 


est : 2(a +1)(@, +1)...(æ, +1) 


5)Soit a un entier relatif dont la décomposition est de la 
k=n 
forme : a = €p” X p,” X p}? xX..x p,” = IL." 
k=1 
un entier m est un multiple de a si et seulement si 
k=n 
= B B $ Ba — 2 
m=epf xp xp’ xx p” =] [p4 
k=1 
k=n k=n 
6)Soient a = lI p,“ =1 etp =] | p,^ deux entiers 
k=1 


k=1 
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k=n 


anb=| [peA 


k=n 

et av b = El p“ Be) 
k=1 k=l 
K) Le P.G.D.C et le P.P.M.C de plusieurs nombres. 
1) Soient ai, a2, ..., an des entiers relatifs non nuls, le plus 
grand entier naturel d qui divise en même temps tous les 
nombres aı, a2, ..., An S’appelle le plus grand diviseur 
commun des nombres a1, a2, ..., An et se 
note: d =a A@2A... Nan 
2) Soient 41, a2, ..., an des entiers relatifs non nuls ; on a : 
di AAA... À an= (Qi AA... À an2) A (An-1A An) 
3) On dit que les entiers relatifs non nuls : a1, a2, ..., An 
sont premiers entre eux si :@1 À a2 A ... À Gn=l 
5) Soient a1, a2, ..., An des entiers relatifs non nuls, le plus 
petit entier naturel m qui est multiple en même temps tous 
les nombres &1, a2, ..., An S’appelle le plus petit multiple 
commun des nombres a1, a2, ..., An et se note : 
m=dVaV...Van 


L) CRITERES DE DIVISIBILITE DES NOMBRES 
5,25,3,9,11 ET 4 : Soit x un entier naturel non nul tel que 


x=a,10"+a, ,10""+..+a10 +a où 0 < a, <9;ona: 
Dx=0fS]e a, =0ou a,=5 
2) x =0 [25] = aa, € {0,25,50,75} 
3)x=0[3] à a,=0 [3] 
i=0 
4) x=0 [9] = $a, =0 [9] 
i=0 
5x=0n11e $ (-1) a,=0 [11] 
i=0 
6) x =0 [4] S aa, = 0 [4] 


« C’est en forgeant que l’on devient forgeron » Dit un 
proverbe. 
C’est en s entraînant régulièrement aux calculs et 


exercices 


Que l’on devient un mathématicien 


K 


IN 


